/**
 * 给定一个长度为N的数组A，保证N是3的倍数
 * 每一次任选3个元素，累加其中位数，然后将这3个元素从数组中删除
 * 直到数组为空
 * 求中位数之和最大的可能
 * 首先排序，排序后会发现A[N-1]显然是无法累加的，而A[N-2]是可以累加的
 * 在累加A[N-2]后，A[N-3]就无法累加，只能累加A[N-4]，以此类推。
 */
class Solution {
public:
    long long maximumMedianSum(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int n = nums.size();
        int m = n / 3;
        long long sum = 0;
        for(int i=0,j=n-2;i<m;++i,j-=2){
            sum += nums[j];
        }
        return sum;
    }
};